﻿// Networking POJ - 1287.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/POJ-1287

你被指派设计一个大区域内某些点之间的网络连接。您将得到该区域内的一组点，以及可能连接各点的电缆的一组可能路由。
对于两点之间的每种可能路由，您都会得到通过该路由连接两点所需的电缆长度。请注意，两个给定点之间可能存在许多可能的路径。
假设给定的可能路由（直接或间接）连接区域内的每两个点。
您的任务是设计该区域的网络，使每两个点之间都有连接（直接或间接）（即所有点都相互连接，但不一定是通过直接电缆），并且所用电缆的总长度最小。
输入
输入文件由多个数据集组成。每个数据集定义一个所需的网络。数据集的第一行包含两个整数：
第一个整数定义了给定点的个数 P，第二个整数定义了给定点之间路由的个数 R。
随后的 R 行定义了各点之间的给定路线，每行给出三个整数：前两个整数表示各点，第三个整数表示路线的长度。
这些数字之间用空格隔开。只给出一个数字 P=0 的数据集表示输入结束。数据集之间用空行隔开。
最大点数为 50。给定路线的最大长度为 100。可能的路线数量不受限制。节点用 1 到 P 之间的整数（含 P）标识。
两个点 i 和 j 之间的路线可以用 i j 或 j i 表示。
输出
对于每个数据集，另起一行打印一个数字，给出整个设计网络所用电缆的总长度。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 